package com.leetcode;

public class L0075 {

    public void sortColors(int[] nums) {
        int left=0,right=nums.length-1;
        int index=0,temp;
        while (index<=right){
             if (nums[index]==0){
                 temp=nums[index];
                 nums[index]=nums[left];
                 nums[left++]=temp;
             }
             if (nums[index]==2){
                 temp=nums[index];
                 nums[index]=nums[right];
                 nums[right++]=temp;
             }
            index++;
        }
    }
}
